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Abstract. We produce a sequence of markings Sk of Thompson's 
group F within the of all marked n-generator groups so that 

the sequence (F,Sk) converges to the free group on n generators, for 
n > 3. In addition, we give presentations for the limits of some other 
natural (convergent) sequences of markings to consider on F within Q3, 
including (F, {xo,xi,x„}) and (F, {x , xi, Xq }). 

1. Introduction 

Sela defined the notion of a limit group in conjunction with his solution to 
the problem of Tarski which asks whether all free groups of rank at least 
2 have the same elementary theory \S1\ IS2| . Limit groups arise in Sela's 
analysis of equations in free groups, and he shows that they coincide with 
the class of finitely generated, fully residually free groups [Sel]. Work of 
Sela, along with Kharlampovich and Myasnikov |S HIKMlllKM2j shows that 
limit groups can be constructed recursively from building blocks consisting 
of free, surface and free abelian groups by taking a finite sequence of free 
products and amalgamations over Z. Alternately, a group is a limit group 
in the sense of Sela if and only if it is an iterated generalized double, defined 
below in Section [U 

Define a marked group (67, S) to be a group G with a fixed and ordered 
set of generators S = {51,92, • • ■ ,9n}, and let Q n be the set of all groups 
marked by n elements up to isomorphism of marked groups. A marked 
group (G, S) is equipped with a canonical epimorphism from the free group 
on |iS| letters to G. The space Q n admits a topology in which two marked 
groups (G\, S\) and (G2, S2) are at distance at most e~ R if they have same 
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relations of length at most R. With respect to this topology, the limit 
groups of Sela, equivalently the class of all finitely generated fully residually 
free groups, arise naturally as limits of marked free groups. 

This topological approach towards marked groups opens the notion of limit 
groups to include limits of other, non free, groups within Q n , for a fixed n. 
This topology was defined in [G] by Grigorchuk, and an earlier equivalent 
construction was presented in [C]; Champetier and Guirardel study this 
topology in [CG], and Guyot and Stalder in [St, GS] investigate limits of 
marked copies of Baumslag-Solitar groups. 

Just as the class of finitely generated fully residually free groups arise nat- 
urally as limits of marked free groups, one can extend the definition of 
"fully residually" to non-free classes of groups in such a way that these 
groups arise naturally as limits of marked sequences of other, non-free, 
groups. More specifically, a finitely generated group G is defined to be 
fully residually V (where we view V as a property of groups, e.g. free or 
finite) if for any finite collection {w\,W2, • • • , u>fc} of elements of G, there 
is a surjective homomorphism <j> from G to a V group so that the images 
{4>(u>i), 4>(w2), • • • , (p(wk)} of the original set of elements are all nontrivial. 
In the case "P=free, we can omit the requirement that <ft be surjective, as 
any subgroup of a free group is itself free. Just as for the special case of 
fully residually free groups, if a group G is fully residually V, there is a se- 
quence of markings of the V group so that the sequence of marked groups 
converges to G. With this definition, any group which is fully residually 
Thompson arises as a limit of marked copies of Thompson's group F. One 
aim of this paper is to show that the free group for k > 3 is fully 
residually Thompson. 

The goal of this paper is to analyze several sequences of markings of Thomp- 
son's group F. We begin in Section [3] by partially answering a question of 
Sapir, and show in Corollary 13. 9l that there exist sequences of marked copies 
of Thompson's group F which converge to the free group F^ within Qk for 
any k > 3, that is, we show that the free group is fully residually Thomp- 
son. Brin [BJ has recently shown that there is a sequence of markings of F 
in Q2 which converges to the free group F2. This is related to the notion of 
a group exhibiting k-free-like behavior, defined by Olshanskii and Sapir in 
[OS| , motivated by work in [BNPJ . 

A group G is said to be A;-free-like for k > 2 if there exists a sequence of 
generating sets Z{ for i > 1, each with k elements, such that the Cayley 
graph T(G,Zi) satisfies no relation of length less than i, and the Cheeger 
constant of this graph is uniformly (in i) bounded away from zero. The 
Cheeger constant is the infimum over all subsets A of the group of the ratio 
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of the size of the boundary of A to the size of A, with respect to a fixed 
generating set. If one can show that F is uniformly nonamenable, it will 
follow from Corollary 13.91 that F exhibits £;-free-like behavior. 

In Section |4] we investigate the limits of several sequences of marked copies 
of F within Q% where the markings are chosen to be very "natural", for 
example the sequence {xo,xi,x n }, where the generators are taken from the 
standard infinite presentation for F. We generalize our concrete examples 
to sequences of markings where the third element in the triple is simply 
subject to certain conditions on its support. We note that in each case, 
there is an amalgamated product (or HNN extension) of copies of Thomp- 
son's group F, or subgroups of F, over a maximal abelian subgroup which 
is a generalized double over the limit group obtained. 

The problem of determining all sequences of markings of F of the form 
{xq,xi, g n }, where g n G F, which converge in Q3, and the presentation of 
any resulting limit groups, is extremely interesting to the authors. In his 
thesis, Zarzycki considers this problem as well; he has obtained preliminary 
results which state that limit of a sequence of marked copies of F using 
markings of the form {xo, x\, g n } can never be a central HNN-extension \Z1\ 
IZ2j . His methods are significantly different from the techniques presented 
here. 



2. Preliminaries 

In this section we present brief background material on several topics used 
in this paper. 

2.1. A brief introduction to Thompson's group F. Thompson's group 
F can be viewed as the group of piecewise-linear orientation-preserving 
homeomorphisms of the unit interval, subject to two conditions: 

(1) the coordinates of all breakpoints lie in the set of dyadic rational 
numbers, and 

(2) the slopes of all linear pieces are powers of 2. 

Group elements can be viewed uniquely in this way if we require that the 
slope change at all given breakpoints. Group multiplication then simply 
corresponds to function composition. 

This group is commonly studied via a standard infinite presentation V: 

V = (x ,xi,X2, ■ ■ ■ \x~ 1 x j x i = Xj+i for i < j). 
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It is clear from the above presentation that xq and x\ are sufficient to 
generate the group, and we thus obtain the standard finite presentation J 7 : 

T = (^xilfxix^a^xixo], [xix^^^xixl]). 

The generators xq, x\ and depicted as homeomorphisms of the 

interval in Figure [TJ Notice that the support of x n is exactly the interval 
[1 — 2?r, 1]. As a consequence, any element with support contained in [0, 1 — 
Typr] will commute with elements of F with disjoint support always 

commute. Analyzing the relators in the finite presentation it is not hard 
to see that the support of x±Xq 1 is [0, |], while the supports of X2 = Xq x x\Xq 
and £3 = Xq 2 xiXq are contained in [|, 1], hence these elements commute. 




Figure 1. The generators xo and x n of F as homeomor- 
phisms of [0, 1]. 



With respect to the infinite presentation V, elements of F have a standard 
(infinite) normal form, given by 



ri 7*9 Tu — Si — So — s 

x u x i 2 ■■■ ^ik x ii ■ • • x h X jl 



where r^, Sj > 0, < i\ < 12 ■ ■ ■ < ik and < j± < ji . . . < j\. This normal 
form is unique with the additional condition that when both Xi and x~ l 
occur, so does Xi + \ or xj, x , as discussed by Brown and Geoghegan in [BGJ. 
We will always mean unique normal form when we refer to a word w in 
normal form. A positive word (resp. negative word) has unique normal 
form containing only positive (resp. negative) exponents. 

For a thorough introduction to Thompson's group F we refer the reader to 
[CFP] . 



2.2. Girth and limit groups. The girth of a group G with respect to a 
finite generating set S is defined to be the length of the shortest relator 
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satisfied in (G,S). The girth of a finitely generated group G is the supre- 
mum of girth(G, S) over all finite generating sets S for G. It is proven 
in [Ak] that within the class of non-cyclic groups, those which are finitely 
generated and hyperbolic (or one-relator or linear) have infinite girth if and 
only if they are not virtually solvable. 

We will use the notion of girth together with the following proposition of 
Stalder, which provides an algebraic formulation of convergence of a series 
of marked groups in this topology, to exhibit free limits of marked copies 
of Thompson's group F. If (G,S) is a marked group and \S\ = k, we say 
that S is a marking of G of length k. 

Proposition 2.1 ([S]). Let (T n ,S n ) be a sequence of marked groups on k 
generators. The following are equivalent: 

(1) (T n ,S n ) is convergent in Q^; 

(2) for all w € F^ we have either w = 1 in T* n for n large enough, or 
w 7^ 1 in T n for n large enough, where Fj. is the free group on k 
letters. 

In the sections below, we will be interested not only in whether particular 
sequences of marked groups converge, but in the presentation of the limit 
group of such a convergent subsequence. The following proposition, while a 
restatement of the definition of convergence of a sequence of marked groups, 
states explicitly how we characterize this limit group. 

Proposition 2.2. Let (T n ,S n ) be a sequence of marked groups on k gen- 
erators. Then (T n , S n ) converges to (T, S) in if for all words w G F^ 

(1) if w = 1 in T, then w = 1 in T n for sufficiently large n. 

(2) if w = 1 inT n for infinitely many n, then w = 1 in T. 

In the case that the limit group is a free group, the first property holds triv- 
ially, so we need only check the second. Combining the notion of girth with 
the above proposition yields a straightforward characterization of when a 
sequence of markings of a fixed group converges to a free group. Namely: 

Proposition 2.3. If a group G has a sequence of markings S n of length k 
so that the girth of (G, S n ) goes to infinity with n, then the sequence (G, S n ) 
converges to F). in Qt- 

3. Free limits of Thompson's group F 

The goal of this section is to prove that there is a sequence {S n } of markings 
of F so that (F,S n ) converges to the free group of rank k in Q^, for all 
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k > 3. The methods used to prove this theorem yield an additional result. 
Namely they produce a different sequence of markings of F so that the 
resulting sequence of marked groups converges to the free product F * Fi, 
the amalgamation of Thompson's group F with a free group of rank I for 
any I > 1. 

The main result is proven by exhibiting a sequence of markings of F of a 
fixed length so that the girth of the group with respect to these markings 
approaches infinity. As a corollary we obtain that the same sequence of 
markings on F converges to the free group of the appropriate rank. As 
the finiteness of the girth of a group is closely related to whether the group 
satisfies a law, we first recall the result of Brin and Squier |BS] (and reproven 
by Abert and later by Esyp [E]) that Thompson's group F satisfies no 
law. 

First define W mj fc to be the set of all nontrivial reduced words in the free 
group F(a, b\, &2> • • " > fyfc-i) of rank k of length at most m. The reason for 
using both a and bj to denote the generators of the free group will be clear 
below. 

Proposition 3.1. Fix m G N and let k > 2. There exist u±,U2, ■ ■ ■ Uk € F 
so that for any w € W m ,k the word w(u%, U2, ■ • • Uf.) 6 F is nontrivial. 

Proof. Suppose that there are I words wi, ■ • • , w\ in W mj fc. As F satisfies no 
group law, for each i with 1 < i < I we can find v! i 1 , u' { 2 , • ■ ■ u\ k £ F so that 
w^u^ 1 ,u' i 2 , • • • u\ k ) is nontrivial. For any two dyadic rationals a and b with 
a < b, there is an isomorphism <j>\ a n from F to the isomorphic copy of F 
supported on the interval [a, b], which we denote F[ a ^, as detailed in [BiStJ. 
Choosing dyadic rationals = ao < a\ < a2 • • • < a%~\ < a? = 1, let Ij = 
[a 3 -_i,Oj] for 1 < j < i and define 4>i j : F — ► Fj. to be the corresponding 
isomorphisms. Let Uj jr = (j)i.(v!j r ) for 1 < r < k and 1 < j < I. It is clear 
that the support of Uj. r lies in the interval Ij. 

For 1 < r < k, define u r (x) = Uj^ r (x) for x G Ij. If w G W mj fc, then 
w(ui,U2, ■ ■ ■ must be nontrivial on at least one interval Ij by construc- 
tion. □ 

The next proposition shows that for any word w = w(a, b\, b2, ■ ■ ■ frfc-i) £ 
W mt k, we can always find u±,U2, • ■ ■ u^-i € F so that w(xo, u\,U2, • • • , Ufe-i) 
is nontrivial. We first state a basic lemma regarding the construction of 
elements of F with certain proscribed values. A proof of this lemma can 
be found in [CFP] . 

Lemma 3.2 ([CFP], Lemma 4.2). // = x < x\ < x 2 < ■ ■ ■ < x n = 1 

and = yo < Hi < U2 < • • • < Un = 1 flr, e partitions of [0, 1] consisting 
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of dyadic rational numbers, then there exists f £ F so that f(xj) = %)i for 
i = 0, 1, 2, • • ■ , re. Furthermore, if x%-\ = yi-x and X{ = yi for some i with 
1 < i < n, then f can be taken to be the identity on the interval 

Proposition 3.3. Fix m € N, < e < \ 7 and k > 2. For any w = 

w(a, &i, &2j • ■ • fyfc-i) £ Wm,k, there exist elements ui, U2, • • • Uk-i £ F so 
that for 1 < i < k — 1, we have w(xq, «i, U2, ■ ■ ■ ,Uk-i)\[o,e) 7^ 1 an ^ 
Support(ui) C [0,e). 

Proof. As m is fixed, define M m = {— m, — (m — 1), • • • , 0, 1, 2, • • • , m}. 
Choose Iq C (0, e) to be a small closed interval whose endpoints lie in Z[^] 
with the property that the collection of intervals {Ii = a;g(/o)} is pairwise 
disjoint for i G M m , and all Ij C (0, e). Given w G W mj fc we will construct 
ui, U2, ■ ■ ■ Uk-i G F supported in Ujgjv^Jj so that w(xq, u\,U2, ■ ■ ■ Ufc-i) is 
nontrivial. 

More specifically, choosing x in the interior of Iq, we will define a sequence 
of elements u\,U2, ■ ■ ■ u^-i in F so that w(xq, u\, U2, ■ ■ ■ ,Uk-i)(x) ^ x. 
Each element Uj will be constructed so that 

(1) Uj preserves each interval, though not point-wise, that is, Uj(Ii) = Ii 
for i G N m , and 

(2) Uj is the identity off the union of these intervals, that is, for any 
y <£ U ieA f m Ii, we have Uj(y) = y. 

The construction will be accomplished by selecting, for each j and each 
i, a (possibly empty) pair of sequences of points a± < a.% < • ■ ■ a r and 
/3l < 02 < • • • < Pr in the interior of Ii , and applying Lemma 13.21 to define 

Uj\ U . 

To begin the construction, choose x G Z[^] in the interior of Jo- Let 

w = a ei B ia £2 B 2 ■ ■ ■ a er B r 

be a word in the free group F(a, b\, b%, ■ ■ ■ , bk-\) where each Bj is a word in 
bf 1 , b 2 , ±1 • • • , bf\. We allow e x = and B r = 1, but ej ^ for 1 < I < r 
and Bi is not the trivial word for 1 < I < r. 

Let B s = b St \b s ^2 ■ ■ ■b St g ii for b s j G {bf 1 , . . . ,bf\}. All points that are 
chosen in the construction below are assumed to lie both in the interior of 
an interval Ij and in Z[^]. First choose an increasing sequence of dyadic 
rationals in the interior of Jo beginning with x (which we relabel in keeping 
with our indexing scheme), 

x = y r = y q / +l < y q r r < y*- 1 < • • • < y I = x r . 
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Note that the length of this sequence is one more than the length of B r . 
Moving through the word w from right to left, we now consider a £r , which 
indicates which interval we use to choose the next sequence of points. Re- 
calling that xq will be substituted for a, this next sequence will be chosen 
in the interior of x^{Iq), beginning with the image of the final point in the 
previous sequence under Xq t and with length |-B r - 1| + 1. More precisely, 
let y r -\ = XQ r (x r ) € Xq t (Io) = Ij for Ij ^ Iq. Next, chose an increasing 
sequence of dyadic rationals in the interior of Ij , 

Vr-i — y r -i < y r -i < y r -i < < y r -\ — av-i- 

Continue in this way through the word w, constructing increasing sequences 
of points in the various intervals Ij. We remark that for each index s the 
sequence constructed consists of more than one point, with the possible 
exception of s = r, that is, the initial sequence constructed. When s / r, 
we know that B s ^ 1, hence y s < x s . Notice that it is possible for more 
than one such sequence to be chosen within a single interval Ij. If it is 
the case that two sequences of the form {y\} and {y l m } for fixed I and m 
where I < m both are chosen in Ij, then by construction, y^ < yf for any 
superscripts s and p. In fact, we claim this inequality is strict. To see 
this, note that since m > 1, e m ^ 0, and hence m - 1 / I. In particular, 
I + 1 ^ r, and hence y i+1 < x l+i . Therefore, y s m < y t+1 < x l+1 < yf, and 
so y s m < yf, as desired. 

Now for each pair of points < y\, we obtain a pair (z,u n (z)) for some 
n € {1, 2, . . . , k — 1} as follows. If b s ^ = b n , let u n (yl +1 ) = y' l s , and if 
b s ,i = K 1 > let u n(yl) = Vl +1 - We claim that if (zi,it n (zi)) and (z 2 ,u n (z 2 )) 
are two such pairs, corresponding to two letters b e ^ and b% in the word w, 
for some n G {1, 2, . . . , k — 1} and ei, e 2 € {+1, —1} where z\ < z 2 , then in 
fact z\ / Z2 and u n [z\) < u n (z 2 ). 

To see this, first consider the case that both b^ and b^ occur within the 
same subword Bj. If ei = e 2 , the claim is clear. If t\ ^ e 2 , since Bj 
is freely reduced, b^ and b% are not adjacent in the word. Hence, b^ = 
b jti and b^ = b j:l with / + 1 < i, and y* +1 < < y 1 ^ 1 < y l y Hence, 
regardless of the values of e± and e 2 , since we have the setwise equalities 
{z 1 ,u n (z 1 )} = {y] +1 ,y l j} and {z 2 ,u n (z 2 )} = {^ +1 ,yj}, we see that z 1 ^ z 2 
and it„(zi) < u n (z 2 ). 

On the other hand, suppose b% is in the subword Bj and is in the 
subword B^ with k ^ j. Then if z\ £ Ij and ^2 & h with i ^ I, since 
Ij n/j = 0, the claim is clearly true. So suppose both z\ and Z2 are 
in Ii. Then since zi < z 2 , k < j. Then {z\,u n (zi)} = {yJ>2/} +1 } an d 
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{z 2 , u n (z 2 )} = {yl,yl + } for some superscripts r and s. Then as previously 
established, z\ < z 2 and u n {zi) < u n (z 2 ). 

It follows from the last claim that for a given n £ {1,2, . . . ,k — 1}, the col- 
lection of pairs {(z a , u n (z a ))} defined above satisfy the hypothesis Lemma 
13.21 Namely, the domain points {z a } are all distinct, and if z ai < z a2 then 
u n (z ai ) < u n (z a2 ). Therefore, we can apply Lemma 1331 for any pair j and 
n to define u n \j.. If, for a given pair, no points have been chosen in Ij 
to be domain and range points for u n , then simply define u n \j. to be the 
identity. Also, for points y outside all intervals Ij, define u n {y) = y for 
any n. If it is the case that exp a (w), the sum of the exponents of all in- 
stances of a in the word w, is zero then w(xq, u\, u 2 , ■ • • , Uk-i)(x) G I®, and 
hence by construction, w(xq, u\, u 2 , •• • ,Uk-i)(x) > x. lfexp a (w) ^ 0, then 
w(x ,ui,u 2 , ■ ■ ■ ,iik-i)(x) £ Jo, and hence w(x , u\,u 2 , • • • , Uk-i)(x) ^ x. 
In either case, w(xq, u\, u 2 , ■ ■ ■ , itfc-i) is nontrivial. □ 

Note that since the elements u\, u%, ■ ■ ■ Ufc-i constructed in Proposition 13.31 
have support in a small interval close to zero, whereas x\ has support [|, 1], 
the above proof is easily extended to obtain the following corollary. 

Corollary 3.4. Fix m £ N, < e < \, and let k > 2. For any word 
w in the free group F(a, c, b\, 62, ■• • ,bk-i) of rank k + 1 > 3, which is 
reduced, has length at most m and contains at least one bj or bj for some 
1 < j < k — 1, there exist u\, u 2 , • ■ ■ , u^-i S F so that Support{ui) C [0, e) 
for 1 < i < k — 1 and w{xq, x\, u\, u 2 , ■ ■ ■ , Ufc-i)|[o, e ) is nontrivial. 

To prove this corollary, simply delete all occurrences of the letter c (corre- 
sponding to the generator x\ of F) and carry through the same construction 
of the elements Ui with the resulting word. In Corollary 13.41 the rank of the 
free group considered is at least 3. The above corollary would hold with x\ 
replaced by any element whose support was contained in [5, 1]. 

We next extend Proposition 13.31 to a collection of words in the free group 
F(a, b\, b 2 , ■ ■ ■ , of length at most m. The proof of this proposition is 
analogous to that of Proposition 13.11 

Proposition 3.5. Fix mGN, fc>2 ; 0<e<^ and let wi,w 2 , ■ ■ ■ ,w q £ 
W m ,k- There exists u\,u 2 ,--- ,Uk-i G F with Support(uj) C [0,e) for 
1 < j < k — 1 and Wi(xo,u\,u 2 , ■ ■ ■ , UA,._i)|[o, e ) 7^ 1 for all 1 < i < q. 

Proof. Choose the interval 1$ as in the proof of Proposition 13.31 so that 
it is contained in (0, e) and its translates under x l are pairwise disjoint 
for i € J\f m = {— m, ■ ■ ■ ,m} and all contained in (0,e). Choose q pair- 
wise disjoint subintervals J\,J 2 ,--- ,J q of Iq, all having endpoints which 
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are dyadic rationals, with the same properties as Jo, that is, the trans- 
lates of each Ji are pairwise disjoint under the above list of powers of 
xq. Following the proof of Proposition 13.31 f° r each i with 1 < i < q 
define elements it^i, Ui t 2, ^,3, • ■ ■ , it^-i supported in U se ^m x o(^«) so * na ^ 
Wi(x , Ui t i, u ij2 , u ij3 , ■■■ , iH,k-i) is nontrivial. 

For 1 < j < k — 1, define Uj(x) = uij(x) for x £ U s& A/" m ;cg( J{) over all 
1 < I < q, and Uj(x) = x for all other x S [0, 1]. By construction, each Uj 
is supported in [0, e) for 1 < j •< k — 1. Moreover, as homeomorphisms of 
[0, 1] we have w r (xo, u±, U2, ■■■ , Mfc-i)|[o,e) 7^ 1 for 1 < r < g. □ 

The proof of Proposition 13.51 extends naturally to the following corollary, 
analogous to Corollary 13.41 

Corollary 3.6. Fix m 6 N, < e < \, and k > 2. Let w\,W2, • • • ,w q G 
F(a, c, bi, b 2 , ■ ■ ■ ,bk—i) all be words of length at most m, each containing 
at least one occurrence of bj or bj 1 for 1 < j < k — 1. Then there exist 
ui,u 2 ,-'~ ,Uk-i € F with Support(uj) C [0, e) for 1 < j < k — 1 and 
Wi(x ,xi,ui,u 2 ,- ■ ■ ,Ufc_i)[[o, e ) ^ 1 /or 1 < i < q. 

Corollary 13.61 yields our first result about possible limit groups arising from 
marked copies of Thompson's group F. 

Corollary 3.7. For any k > 2, there is a sequence of marked groups 

G m = (a,c, 61, . . . Ri = [caT 1 , a -1 ca], 

R2 = [ca -1 , a _2 ca 2 ], bi = Wi^ m (a, b) for 1 < i < k — 1) 

each isomorphic to Thompson's group F , which converge to the marked 
group G = (a,c,b\, . . . ,bk-i\Ri = [ca -1 , a -1 ca], R2 = [ca^ 1 , a~ 2 ca 2 ]} , the 
amalgamation of Thompson's group F and Ff.-i, the free group of rank 
k-1 > 1. 

Proof. For a fixed value of m, Corollary 13.61 with k>2 yields the elements 
ui,m, 1*2,771) • • • 3 Uk-i,m so that for any word w in the free group of rank k+ 1 
whose length is at most m, we know that w(xq, Xi,ui iTn ,U2 >m , ■ • • , Uk-i,m) 
is nontrivial by construction. For each i, write Ui yTn as a word in xq and x\. 
Replacing xq with a and x\ with b yields the word Wi^ m in the presentation 
of G m . 

Let w = w(a, c, b\, . . . , bk-\) be a word of length r in F^+i- If w contains 
only the letters a and c, then w is trivial in G m for some m if and only if 
it is trivial in G m for every m. On the other hand, if w contains bi for any 
i, then for any m > r, by construction, u;(xo, £Ci, ui >m , . . . , Uk-x >m ) is not 
trivial in G m . It then follows from Proposition 12.21 that the marked groups 
G m converge to the marked group G given above. □ 
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Theorem 3.8. Thompson's group F has infinite girth. Moreover, for any 
I > 3 there is a sequence of generating sets Si^ n of length I for F so that the 
girth of (F, S[ n ) approaches infinity as n approaches infinity. 

Proof. Fix I £ N with I > 3. To prove the theorem we exhibit a family 
of generating sets of length I for F so that the girth with respect to these 
generating sets approaches infinity. This proves the second statement in 
the theorem, which includes the first statement in the theorem. 

Choose m 6 N, and fix e > so that 2 m e < ^. This choice is made initially 
so that later in the argument, the supports of certain elements are disjoint 
from supp{x\) = [i, 1]. 

Using Proposition 13.51 with k = I — 1 we can construct a set of elements 
ui, m , it 2 , m , • ' ' , ui-2,m S F so that for all to (a, h, b 2 , ■ ■ ■ , 6/_ 2 ) € W m 2 +m ^_ 1 
we have w(xq, ui,mi u 2,m, • • • 5 ui-2,m) nontrivial, and additionally, as a home- 
omorphism w(xo, ui jjra , u 2jm , • • • , "U/_ 2jm ) is nontrivial on the interval (0, e). 

Consider the following generating set of length I for F: 

Sl, m = {a = X , (3 = X U™ m Xi, 71 = U ljTn , 7/_ 2 = Ul-2,m}- 

Any word w in the generators in Si m and their formal inverses can be 
rewritten in the generators Xq,Xi and ui >m , U2,mi ' * ' i u l-2,m to form a 
nonempty reduced word, at the cost of increasing word length by a fac- 
tor of m + 2. Namely, 

w(a,/3,7i,72, • ■ • ,7/-2) = l Wl(x ,Xi,Ui jm ,U2,m, ■ ■ ■ ,Ul-2,m) 

and if the length of w is at most m, then the length of w\ is at most m 2 +2m. 
Moreover, a, /3 and the ji have been chosen so that after replacement by 
Xo,xx and the Ui tm , not all the letters cancel. Namely, if all the generators 
canceled when was replaced by xouf^xi then the word w in the generators 
Si t m would have had length greater than m, contradicting the fact that it 
had length at most m. 

Similarly, if we remove all instances of the letter x\ from w\ and reduce 
the resulting word, we obtain a new word W2{xq, ui >m , U2, m , • • • , ui-2,m) of 
length at most m 2 + m and at least 1. We note that u>2 is nontrivial, as 
we assumed that all words w(xq, ui jm ,U2 >m , ' ' ' j^-2,m) of length at most 
m 2 + m were nontrivial in F. As supp(ui iTn ) C [0, e) by construction and 
supp(xi) C [ojl]) these supports are disjoint. Since there are at most m 
occurrences of the generator xo in w\ and 2 m e < |, for any x € (0, e), 
we see that w 2 (x) = w\{x) ^ x. As w(x) = u>i(x), we have shown that 
w(a, /3, 7i , 72, • • ■ , 7/- 2 ) is nontrivial. Hence, the girth of (F, Si )m ) is at least 
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m. Therefore, the girth of (F, Si ;m ) approaches infinity as m approaches 
infinity. 

□ 

As a direct consequence of Proposition 12,31 we obtain the following corol- 
lary. 

Corollary 3.9. For each I £ N, I > 3, the sequence of marked groups 

G m = [F, {xo,X U™ m Xi,Ui tm ,--- ,Wj_2,m}) 

converges to the free group (i 7 ), {ai, a%i ••• , where Ui >m , • • • , ^_ 2jm are 
the elements constructed above in the proof of Proposition ^. 51 with k = 1—1. 

4. Non-free limits of F within Q 3 

The results in this section are motivated by considering several natural 
sequences of markings of F within Q3 of the form {xo,x\,g n } for some 
g n € F. In particular, we consider the cases g n — x n , the (n + l)-st 
generator in the infinite presentation for F, and g n = Xq. However, the 
convergence of the resulting sequence of marked groups relies less on the 
actual elements chosen and more on their supports. Hence we are able 
to state convergence results for more general sequences of markings of F. 
As a corollary of Theorem 14.31 we see that (F, {xq, x\, x n }) is convergent 
in Q3 and obtain a presentation for the resulting limit group; in Theorem 
14.51 we prove that (F, {xq, x±, Xq}) is convergent in Q% as well and give a 
presentation of the limit group. For consistency in the notation of the 
marking, we identify a = xq, b = x\ and c = g n , the additional generator 
in the marking. 

There are various characterizations of limit groups of sequences of marked 
finitely generated free groups in the literature. For instance, Kharlampovich 
and Myasnikov |KM2] prove that a group is a limit group (in the sense of 
Sela) if and only if it is a subgroup of an iterated extension of centralizers 
of a free group. Alternately, the class of limit groups can be characterized 
by iterating the generalized double construction, which is defined below, 
as proven by Champetier and Guirardel in the following theorem, derived 
from work of Sela. 

Theorem 4.1 ([CG], Theorem 4.6). A group is a limit group if and only 
if it is an iterated generalized double. 

To make this precise, we define the notion of a generalized double over a 
limit group L which is the limit of marked copies of free groups. 
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Definition 4.2. A generalized double over a limit group L is a group G = 
A *c B (or G = A*c ) such that both vertex groups A and B are finitely 
generated and 

(1) C is a nontrivial abelian group whose images under both embeddings 
are maximal abelian in the vertex groups 

(2) there is an epimorphism ip : G -» L which is one-to-one in restric- 
tion to each vertex group. 

While there is no analogous characterization for limits of non-free groups, 
we note that in each of our theorems below there is an amalgamated product 
(or HNN extension) of copies of Thompson's group F, or subgroups of F, 
over a maximal abelian subgroup which is a generalized double over the 
limit group obtained. Thus the same structure emerges in our limit groups 
as appears in the case of limits of marked free groups. 

The first example of a convergent sequence of marked copies of F, given 
in Theorem 14.31 is a generalization of the natural sequence of markings 
{xq, xi, x n } of F in C/3, that is, a = xq, b = x\ and c = x n . 

Theorem 4.3. Let 

G n = (a,b,c\Ri = [6a _1 , a _1 6a], i?2 = [ba^ 1 , a~ 2 ba 2 ], c~ 1 w n ), 

where w n is a word in a and b, such that viewed as a element of F where 
a = xq and b = x\, w n has support in [t n ,l], where linin^oo t n = 1, and 
w n maps 1^x^,1] linearly to [-4^,1]. Then the sequence (G n ,{a,b,c}) 
converges to (G,{a,b,c}), where 

G = (a, b, c\Ri, i?2> R3 = [ca~ x ,a~ 1 ca], R4 = [ca^ 1 ,a~ 2 ca 2 ], 
and [6a _1 , a 1 ca~ l ] for all i 6 Z). 

Proof. Note first that R3 and R4 are true in G n for any n for the following 
reason. Since w n maps [^pNl] linearly to [^4^,1], the support of car 1 
is [0, ^y^]. As the support of a~ l ca l is aT l (Supp(c)) and the support of c 
is contained in [t n ,l], we see that a-%,1] C [^4^,1] for i > 1. As the 
supports of these two elements are disjoint, they must commute and we 
obtain the relations R3 and R4. 

Next, for a relator of the form [ba~ 1 ,a l ca~ t ], choose iV (and there are 
infinitely many such choices) so that a*[£Ar,l] C [3/4,1]. Then for any 
n > N, we see that a l ca~ l , as a homeomorphism in G n , has support in 
[3/4, 1] and hence commutes in G n with ba~ l , whose support lies in [0, 3/4]. 
Therefore the relation \ba~ l ,a l ca~ l ] holds in G n for all n> N. 
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We follow Proposition 12.21 and first prove that if w is trivial in G then uu is 
trivial in G n for sufficiently large n. Let w = w(a, b, c) be a word in a, b, c 
and their inverses which is the identity in G. Then uu may be expressed as a 
product of conjugates of finitely many relators of G. But, for any finite set 
of relators, there is some N so that the relators all hold in G n for n > N, 
and thus w is trivial in G n for all n > N. 

Now suppose w is a word in the letters a, 6, c and their inverses which is 
the identity in G n for infinitely many n. First, using a finite number of 
relations if the form \ba~ l ,a l ca~ l ], we may move all occurrences of c to the 
left of all occurrences of b with the penalty of increasing the number of 
occurrences of the generator a in the word. Namely, introducing pairs of 
the form a~ l a l to the left or right of instances of the generator c within the 
word we can create terms of the form a l ca~ l adjacent to terms of the form 
6a _1 ; as these expressions commute via the given relator, we can rewrite w 
in this way as W1W2, where w\ is a word in the generators a and c and W2 
is a word in the generators a and b. Choose M large enough so that the 
finite collection of relators used in this process all hold in G n for n > M, 
and thus we can rewrite uu in G n as well. 

In both G n and in G, the elements a and c satisfy the relators R3 and 
R4. The subgroup (a, c\Rs, R4) = F and so we can rewrite w\ in an infinite 
normal form using cq = a, c\ = c, • • • , c\ + i = a~ l ca l , ■ ■ ■ for i > 1. Similarly, 
we can rewrite W2 using the relators R\ and R2 in the standard infinite 
normal form in the letters xq = a, x\ = b, x%,--- , xi+i = a~ l ba t ,--- for 
i > 1. Suppose that wi = Cqw[cq S , where has infinite normal form in 
cf 1 for i > 1, and W2 = XqW 2 Xq , where w' 2 has infinite normal form in xf l 
for i > 1. Combine the terms Cq* 5 and Xq, and use the relators R\, R2, R3, 
and i?4, to move this combined power of xq completely to the left or right 
of the expression, depending on the sign of the exponent. As a result of the 
application of these relators, indices of other terms may be increased, and 
the final and initial exponents e and (5 may change as well. Without loss 
of generality we then assume that there is an M € N so that for n > M we 
can write w = W1W2 in both G and G n , where w\ = Cqw[, W2 = w 2 Xq , and 
Wi has infinite normal form in cf 1 , for i > 1, and w' 2 has infinite normal 
form in xf 1 , for i > 1. 

Now suppose that a fixed word w is the identity in G n for infinitely many 
n. Then w is certainly the identity for infinitely many n > M, where we 
can write w = w\W2 = Cqw[w' 2 Xq^ in the form above in G n for all n > M. 
For any such n, in G n , the word w represents a particular homeomorphism. 
As a homeomorphism, c\ has support in [t n , 1], so c n has support contained 
in [t n , 1] as well for all n > 2. Thus w[ must also have support in [t n , 1]. 
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Similarly, as the support of x\ is [|, 1] and the support of x n is contained in 
[5, 1] for all n > 2, we see that w 2 has support in [5, 1]. But then the slope 
of w\W2 near zero will be 2^ -<E ; as this homeomorphism is the identity in 
G n , we must have e = (5. 

For each of the infinitely many n > M for which w is the identity in G n , 
recalling that xq and cq are both equal to the generator a, we may conjugate 
w by a e to obtain the word w^Wy, which must also be the identity in G n . We 
claim that w' 2 must in fact be the empty word. For if not, then thinking 
of UJ'2 cLS cl homeomorphism in G n , there is some x E (0, 1) which is not 
fixed by w' 2 . However, for sufficiently large n, w 2 {x) will be outside of the 
support of w'i, and hence w^w^ will not fix x in G n for such large n. But if 
w' 2 is the empty word, then w[ must be the empty word as well. But this 
means that in fact, for all n > M, the original w can be written as CqXq € 
in G, and hence can be transformed to the identity in G. □ 

Using the notation in the definition of the generalized double over a limit 
group, we remark that when A = B = F and C = Z, where both inclusions 
of C in A and B map C to the subgroup generated by xq, then A *c B 
is a generalized double over the limit group G obtained in Theorem 14.31 
We note that as the support of xq is the entire interval [0, 1], the subgroup 
generated by xq is a maximal abelian subgroup of F. 

In the previous example, the additional generator c in G n had support in a 
small neighborhood of 1 for large n. Alternatively, if we choose a sequence 
of additional generators to have supports in arbitrarily small intervals, close 
to zero but not including zero, we obtain the following convergent sequence 
of marked copies of F. 

Theorem 4.4. Choose g n € F to have support in [r n ,s n ] C [0,1], where 
r n < s n < 2r n and linin^oo r n = 0, and choose a word w n in a , so 
that w n (xo,xi) = g n . Let 

G n = {a,b,c I Ri = [ba^ 1 , a _1 6a], R2 = [ba~ , a~ 2 ba 2 ], c~ 1 w n (a, b)). 

Then the sequence (G n ,{a,b, c}) converges to (G,{a,b,c}), where 

G = (a,b, c I R\,R2, [a l ca~ l ,c], [a l ba~\c] for every i G Z). 

Proof. First, suppose w = 1 in G. Then w can be transformed to the empty 
word using only a finite number of relations of G. There exists some M so 
that s n < 1/2 for all n > M, and then it follows that xo([r n , s n ]) is disjoint 
from [r n , s n ]. Therefore, for any n > M, the relations of the form [a*ca - *, c] 
hold in G n . On the other hand, [a l ba~ l ,c] = 1 holds in G n for sufficiently 
large n, so we may choose N so that all of these relations hold in G n for 
n > N, and thus w is trivial in G n for n > N. 
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Now suppose w = 1 in G n for infinitely many n. By inserting pairs of the 
form a~ l a l adjacent to certain instances of the generator c in the word w 
as in the proof of Theorem 14.31 and using the fourth relation given in the 
presentation for G, the word w can be rewritten in the form w\W2 where 
W\ is a word in the generators a and c, and W2 is a word in the generators 
a and b. 

As above, let cq = c and Cj = a l ca~ l for i > 1. Then using the third type of 
relation in the presentation above for G, the word w\ can be rewritten as a 
word in the c i at the expense of a power of a at the right, which we shift 
into u>2- So u>i is a word in the q, and W2 is a word in a and 6. For every ra, 
as a homeomorphism in G n , the element toi has slope 1 near zero and near 
1, so 11)2 must be supported in [e, 1 — e] for some e > 0. But for sufficiently 
large n, we know that w\ is supported in [0, e] as a homeomorphism in G n . 
Therefore, it follows that W2 must be the identity, and thus can be reduced 
to the empty word using R\ and R2. Therefore, w\ is the identity in G n 
for infinitely many n. But in both G n and in G, the element Cj commutes 
with Cj for every % and j. Since the supports of these elements are disjoint, 
expi(wi), the net exponent of all occurrences of Cj, must be zero for every 
i. Thus w\ can be transformed to the empty word in G as well as G n . □ 

Using the notation in the definition of the generalized double over a limit 
group, taking A = F, B = Z l Z = (a, c\[a~ l ca l , a~i ca^} for all i,j £ Z) and 
C = Z, where the inclusions of C in A maps C to the subgroup generated 
by xo, and the inclusion of C in B maps C to the subgroup generated by a, 
the group A *c B is a generalized double over the limit group G obtained 
in Theorem 14.41 

In the list of motivating "natural" sequences of markings, it remains to 
consider the case where the additional generator g n of G n is taken to be 

Xq. 

Theorem 4.5. Let 

G n = (a,b,c\Ri = [ba~ 1 ,a~ 1 ba],R 2 = [ba^ 1 , a~ 2 ba 2 }, c _1 a n ). 
Then the sequence (G n ,{a,b,c\) converges to (G, {a, b, c}), where 
G= (a,b,c\R 1 ,R 2 ,[c,a},[(a- j ba j )a- 1 ,c~- i (a- k ba k )c i } 1 i> l,j >0,fc>0). 

Proof. Note first that in both G and G n , a and b generate a subgroup 
isomorphic to F, and that the relator [c, a] holds in G n for all n as c = a n . 
As above, we identify xq with a, x\ with 6, and recall that a^+i = a~ l ba l \ 
making these substitutions into the final relator in the presentation of G 
with c = a n , we see that this relator claims that x n i + k+i commutes with 
x j+i x o 1 ■ As the support of x n i + k+i is easily seen to be [1 — 2ni + fc+1 , 1] and 
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the support of Xj + ±x 1 is [0, 1 — gjTzL a relator of this form is satisfied in 
G n as long as j + 2 < ni + k + 1, that is, n > 

We note for later use that the last two types type of relators together, in 
G, yield relators of the form 

x j+1 (c~ l x k+2 c l ) = (c~ l x k+1 c l )x j+1 , 

for j > 0, i > 1, k > 0. Furthermore, if n > (j — k + l)/«, then the relation 
holds in G n as well. 

Suppose w is a word in a, 6, c and their inverses which is the identity in 
G. Then it may be expressed as a product of conjugates of finitely many 
relators of G. But, for any finite set of relators, there is some M so that 
the relators all hold in G n for n > M, so w is also the identity in G n for 
all n > M. 

Given any word w in a, b, c and their inverses, w can be expressed, in both 
G and G n for any n, as 

C ni WlC n2 W2 ...C nk W k , 

where for each i, Wi is a word in a ±:L and 6 ±1 and rij / for 2 < j < k. As 
usual, using the notation xo = a, x\ = b,x±+i = a~' l ba l , we may assume for 
each i that Wi is a word in the standard infinite normal form for F. Next, 
since xo commutes with c in both G and G n , and then also using relators 
involving just the Xj, we may assume (changing the lOj's without renaming) 
that w is of the form 

x%c m w lC n2 w 2 ...c nk w k Xo b , 

where a and b are positive integers and Wi is a word in infinite normal form 
without x^ 1 . 

Now suppose that w is the identity in G n for infinitely many n. Then it 
follows that the total exponent sum of xq must be zero for those indices n, 
in other words, (a — b) + (n\ + n 2 + • • • + n k )n = for each of those indices 
n. Therefore a = b and n\ + n 2 + • • • + n k = 0. But = id in G n if and 
only if Xq a wxQ = id, so we know that 

w' = c ni wic n2 w 2 . . . c nk w k , 

where Wi is a word in infinite normal form without x^ 1 , is the identity 
in G n for infinitely many n. Moreover, conjugating if necessary, we may 
assume that rij ^ (for i ^ 1) and Wi is not the empty word, for all i. Now 
since n\ + n 2 + • • • + n k = 0, we may rewrite w/ as: 

w ' = (c ni t i ;ic- ni )(c ril+ ' 12 u;2C- (ni+ ' 12) ) . . . (c ni+ - nk - 1 w k „ 1 c-( ni+ - nk -^)(w k ). 
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We claim that the word w' must also be the identity in G. For if not, 
suppose that amongst the words of this form which are the identity in G n 
for infinitely many n and are not the identity in G, the word to' has k 
minimal. Next, let a = max{n\,n\ + n 2 , ■ ■ ■ , n\ + n% + • • • + n k -\), and 
since w' is the identity (in G n or G) if and only if c~ a w'c a is the identity, 
we may assume w' is of the form: 

(c- mi w 1 c mi )(c~ m2 w 2 c m2 ) ■ ■ ■ (c~ mk w k c mk ), 

where rrii > for all i, and at least one m; = 0. For each value of i where 
nii = 0, the subword (c~ mi WiC mi ) = Wi = piqi, where pi (resp. q{) is a 
positive word (resp. a negative word) in normal form involving no x^ 1 . 
Thus, in G, using finitely many relators of the form 

Xj(c~ l x k+1 c l ) = (c~ l x k c l )xj 

for j > 1, i > 1, we can move pi to the left and qi to the right of the expres- 
sion, until eventually w can be written (reindexing) as p(ri- =1 c -mi tt>jC mi )g, 
where I < k and p (respectively q) is a positive (respectively negative) word 
in infinite normal form. Since this can be done in G using only finitely many 
relations, for sufficiently large n it can be done in G n as well, so we may 
assume it can be done in G n for infinitely many n. Now notice that by 
choosing the minimal value of the index n to be perhaps even larger, we 
can ensure that once we replace c by Xq in G n , the product H l i=1 c~ mi WiC mi , 
when written in the standard infinite normal form, involves only the gener- 
ators Xj with j much larger that the subscripts of the generators in p or in 
q. But since w is the identity for infinitely many n, it follows that p = q . 
Hence, Yl l i=1 c~ mi WiC mi , with I < k, is the identity in G n for infinitely many 
n, but is not the identity in G, which is a contradiction, as we assumed 
that k was minimal. □ 

Using the notation in the definition of the generalized double over a limit 
group, we remark that when A = F, and C = Z, where both inclusions of 
C in A map C to the subgroup generated by xq, then A*c is a generalized 
double over the limit group G obtained in Theorem 14.51 
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